package com.h.logic;

/**
 * 二叉树
 * @author Administrator
 *
 */
public class BinaryTree {
	
	private  class Node{
		Object data;
		Node left;
		Node right;
	}
	
	/**
	 * 前序
	 * @param a
	 */
	public void firstRoot(Node a){
		if(a != null){
			System.out.println(a.data);
			firstRoot(a.left);
			firstRoot(a.right);
		}
	}
	
	/**
	 * 中序
	 * @param a
	 */
	public void mid(Node a){
		if(a != null){
			mid(a.left);
			System.out.println(a.data);
			mid(a.right);
		}
	}
	
	/**
	 * 后序
	 * @param a
	 */
	public void hou(Node a){
		if(a != null){
			hou(a.left);
			hou(a.right);
			System.out.println(a.data);
		}
	}
	
	/**
	 * 添加叶子节点
	 * @param a
	 * @param b
	 */
	public void addLeaf(Node a , Node b){
		if(a != null){
			//判断大小
			a.left = b;
		}
	}
	
	/**
	 * 插入一个节点
	 * @param a
	 * @param b
	 */
	public void insert(Node a , Node b){
		
	}

}
